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Abstract 

We give an algorithm to decide whether an algebraic plane foliation T has a rational first integral 
and to compute it in the affirmative case. The algorithm runs whenever we assume the polyhedrality 
of the cone of curves of the surface obtained after blowing-up the set Br of infinitely near points 
needed to get the dicritical exceptional divisors of a minimal resolution of the singularities of T . This 
condition can be detected in several ways, one of them from the proximity relations in Br and, as a 
particular case, it holds when the cardinality of Bt is less than 9. 

1 Introduction 

The problem of deciding whether a complex polynomial differential equation on the plane is al- 
gebraically integrable goes back to the end of the nineteenth century when Darboux Poincare 
|42l I43L 1^ ■ Painleve jHU] and Autonne ^ studied it. In modern terminology and from a more alge- 
braic point of view, it can be stated as deciding whether an algebraic foliation J- with singularities on the 
projective plane over an algebraically closed field of characteristic zero (plane foliation or foliation on P^, 
in the sequel) admits a rational first integral and, if it is so, to compute it. In this paper, we shall give a 
satisfactory answer to that problem when the cone of curves of certain surface is polyhedral. This surface 
is obtained by blowing-up what we call dicritical points of a minimal resolution of the singularities of T . 

The existence of a rational first integral is equivalent to state that every invariant curve of T is 
algebraic. The fact that T admits algebraic invariant curves has interest for several reasons. For instance, 
it is connected with the center problem for quadratic vector fields 03 E] , with problems related to 
solutions of Einstein's field equations in general relativity or with the second part of the Hilbert's 
sixteenth problem [221 (see also 0^1), which looks for a bound of the number of limit cycles for a (real) 
polynomial vector field (see for example [31] and precedents in the proofs of results in [2]). 

Coming back to the nineteenth century and in the analytic complex case, it was Poincare |43| who 
observed that "to find out if a differential equation of the first order and of the first degree is algebraically 
integrable, it is enough to find an upper bound for the degree of the integral. Afterwards, we only need 
to perform purely algebraic computations" . This observation gave rise to the so called Poincare problem 
which, nowadays, is established as the one of bounding the degrees of the algebraic leaves of a foliation 
whether it is algebraically integrable or not. It was Poincare himself who studied a particular case within 
the one where the singularities of the foliation are non-degenerated |43| . Carnicer |10| provided an answer 
for the nondicritical foliations. Bounds depending on the invariant curve have been obtained by Campillo 
and Carnicer ^ and, afterwards, improved by Esteves and Kleiman |18j . However, the classical Poincare 
problem has a negative answer, that is the degree of a general irreducible invariant curve of a plane 
foliation T with a rational first integral cannot be bounded by a function on the degree of the foliation, 
and this happens even in the case of families of foliations where the analytic type of each singularity is 
constant [321 ■ An analogous answer is given in |22j for a close question posed by Painleve in 001 j which 
consists of recognizing the genus of the general solution of a foliation as above. 
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On the other hand, Prelle and Singer gave in 05] a procedure to compute elementary first integrals 
of foliations T on the projective plane over the complex numbers. As a particular case, it uses results 
by Darboux and Jouanolou to deal with the computation of mcromorphic first integrals of T\ however, 
the obstruction revealed by the Poincare problem makes the above procedure be only a semi-decision 
one (see the implementation by Man in j^Sj and that given in [201 for the rational case). Notice that 
Man uses packages involving Groebner basis to detect inconsistency as well as to solve consistent systems 
of equations [351 3.3]. In this paper, we shall give an alternative algorithm (Algorithm^, uniquely 
involving the resolution of systems of linear equations that, for each tentative degree d of a general 
irreducible invariant curve, decides whether T has a rational first integral of degree d and computes it in 
the affirmative case. 

The so called c?-cxtactic curves of a plane foliation T . studied by Lagutinskii [TQ and Pereira |41| . 
provide a nice, but non-efficient, procedure to decide whether T has a rational first integral of some given 
degree. Moreover, two sufficient conditions so that T had a rational first integral are showed in |13| . 

The main result of this paper is to give an algorithm to decide whether plane foliations in a certain 
class have a rational first integral, which also allows to compute it in an effective manner. In fact, in 
the affirmative case, we obtain a primitive first integral, that allows to get any other first integral, and, 
trivially, a bound for the degree of the irreducible components of the invariant curves of the foliation. A 
well-known result is the so called resolution theorem ^ |^ 021 that asserts that after finitely many blow- 
ups at singular points (of the successively obtained foliations by those blow-ups), T is transformed in a 
foliation on another surface with finitely many singularities, all of them of a non-reducible by blowing-up 
type, called simple. The input of our algorithm will be the foliation and also a part of the mentioned 
configuration of infinitely near points that resolves its singularities. This part is what leads to obtain the 
so called dicritical exceptional divisors of the foliation. If we blow that configuration, we get a surface 
Zjr, and the cone of curves NE{Zjr) of that surface will be our main tool (such a cone is a basic object in 
the minimal model theory |3()|). When J- admits a rational first integral, it has associated an irreducible 
pencil of plane curves whose general fibers provide a divisor Djr on Zjr. The class in the Picard group 
of Djr determines a face of NE{Zjr) and it has codimension 1 if, and only if, T has an independent 
system of algebraic solutions S (see Definition O . If we get a system as S*, then we can determine Djr 
(see Theorem El and Proposition [21). We devote Section |21 to explain and prove the above considerations 
and Section 13 to give the preliminaries and notations. 

In Sectional we show our main result by means of two algorithms, based in the above results, that one 
must jointly use: Algorithm|31runs for foliations J- whose cone of curves NE{Zyr) is (finite) polyhedral and 
computes a system S as above (or discards the existence of a rational first integral) , whereas Algorithm 
13 uses S to compute a rational first integral (or newly discards its existence). Both algorithms can 
be implemented without difficulty. Polyhedrality of the cone of curves happens in several cases. For 
instance, when the anti-canonical bundle on Zjr is ample by the Mori Cone Theorem |38j . Also whenever 
Zjr is obtained by blowing-up configurations of toric type jJlOHl, relative to pencils H — XZ'^, where 
H is an homogeneous polynomial of degree d that defines a curve with a unique branch at infinity |51, 
or of less than nine points (see also |2Z1) that are included within the much wider set of P-sufficient 
configurations (Definitional), whose cone of curves is also polyhedral (see [501 foi' ^ proof). Notice that 
in this last case (P-sufficient configurations) and when Algorithm [21 returns an independent system of 
algebraic solutions, to compute a rational first integral of T is simpler than above and, furthermore, the 
Painleve problem is solved (Propositions [2 and [SJ. Finally, this last section includes several illustrative 
examples of our results. 
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2 Preliminaries and notations 



Let k be an algebraically closed field of characteristic zero. An (algebraic singular) foliation on a 
projective smooth surface (a surface in the sequel) X can be defined by the data {{Ui,uji)}i^j, where 
{Ui}i^i is an open covering of X, uji is a non-zero regular differential 1-form on C/j with isolated zeros 
and, for each couple [i,j) G / x /, 

UJ^^g^JWJ on U.,nUj, g^J (^Ox{U^f^UJy. (1) 

Given p € X, a (formal) solution of J- at p will be an irreducible element / € C>x,p (where Ox.p is 
the nip-adic completion of the local ring Ox,p and m^ its maximal ideal) such that the local differential 
2-form Ljp A d/ is a multiple of /, Wp being a local equation of T at p. An element in Ox.p will be said 
to be invariant by T if all its irreducible components are solutions of T at p. An algebraic solution of 
will be an integral (i.e., reduced and irreducible) curve C on X such that its local equation at each point 
in its support is invariant by J-. Moreover, if every integral component of a curve _D on X is an algebraic 
solution, we shall say that D is invariant by T . 

The transition functions gij of a foliation T define an invertible sheaf M on AT, the normal sheaf oi 
T , and the relations (Q) can be thought as defining relations of a global section of the sheaf M ® ^\ , 
which has isolated zeros (because each LOi has isolated zeros). This section is uniquely determined by the 
foliation up to multiplication by a non zero element in k. Conversely, given an invertible sheaf M on 
X, any global section oi M ® ^\ with isolated zeros defines a foliation T whose normal sheaf is M . So, 
alternatively, we can define a foliation as a map of Ox-modules T : — > A^, M being some invertible 
sheaf as above. Set Sing{!F) the singular locus of that is the subscheme of X where T fails to be 
surjective. 

Particularizing to the projective plane = P^, for a non-negative integer r, the Euler sequence, 
i}p2 Cp2(— 1)'^ — > Cp2 — > 0, allows to regard the foliation T : ilp2 — ^ Op2{r — 1), in analytic 
terms, as induced by a homogeneous vector field X = Ud/dX -\- Vd/dY + Wd/dZ, where U, V, W are 
homogeneous polynomials of degree r in homogeneous coordinates {X : Y : Z) on ¥^ . It is convenient to 
notice that two vector fields define the same foliation if, and only if, they differ by a multiple of the radial 
vector field. By convention, we shall say that T has degree r. We prefer to use forms to treat foliations 
and, so, equivalently, we shall give a foliation on P^ of degree r, up to a scalar factor, by means of a 
projective 1-form 

n = AdX + BdY + CdZ, 

where A, B and C are homogeneous polynomials of degree r + 1 without common factors which satisfy 
the Euler 's condition XA + YB -\- ZC = (see [S])- ^ allows to handle easily the foliation in local terms 
and the singular points of !F are the common zeros of the polynomials A, B and C . Moreover, a curve D 
on is invariant by J- if, and only if, G divides the projective 2-form dG A 17, where G{X : Y : Z) ^ 
is an homogeneous equation of D. 

To blow-up a surface at a closed point and the corresponding evolution of a foliation on it, will be an 
important tool in this paper. Thus, let us consider a sequence of morphisms 

A„+i ^ A„ "-^^ . . ^ A2 ^ Ai := P^ (2) 

where tt^ is the blow-up of A,; at a closed point p,; e A^, 1 < i < n. The associated set of closed points 
K. = {pi,p2, ■ ■ ■ ,Pn} will be called a configuration over P^ and the variety A„+i the sky of /C; we identify 
two configurations with P^-isomorphic skies. We shall denote by Ep. (respectively, Ep.) (respectively, 
E*.) the exceptional divisor appearing in the blow-up tt^ (respectively, its strict transform on A„+i) 
(respectively, its total transform on X„+i). Also, given two points Pi,Pj in /C, we shall say that pi is 
infinitely near to pj (denoted pi > pj) if cither pi = pj or i > j and iTj o TTj+i o • • • o 7r.i_i(pi) ~ pj. The 
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relation > is a partial ordering among the points of the configuration /C. Furthermore, we say that a 
point Pi is proximate to other one pj whenever pi is in the strict transform of the exceptional divisor 
created after blowing up at pj in the surface which contains pi. As a visual display of a configuration 
/C, we shall use the so called proximity graph of /C, whose vertices represent those points in JC, and two 
vertices, p,q € IC, are joined by an edge if p is proximate to q. This edge is dotted except when p is in the 
first infinitesimal neighborhood of q (here the edge is continuous). For simplicity sake, we delete those 
edges which can be deduced from others. 

If is a foliation on P^, the sequence of morphisms (0 induces, for each i=:2,3,...,7i + l,a foliation 
!Fi on Xi, the strict transform of on Xi (see 0, for instance). As we have said in the Introduction, 
Seidenberg's result of reduction of singularities @H1 proves that there is a sequence of blow-ups as in 
lO such that the strict transform J-n+i of on the last obtained surface Xn+i has only certain type 
of singularities which cannot be removed by blowing-up, called simple singularities. Such a sequence of 
blow-ups is called a resolution of and it will be minimal if it is so with respect to the number of 
involved blow-ups. Assuming that (jSJ is a minimal resolution of .F, we shall denote by /Cjf the associated 
configuration {piYi^i- Note that each point pi is an ordinary (that is. not simple) singularity of the 
foliation J-'i. 

Dicriticalness of divisors and points will be an essential concept to decide if certain plane foliations 
have a rational first integral, object of our study. Next we state the definitions. 

Definition 1. An exceptional divisor Ep. (respectively, a point pi G ICj^) of a minimal resolution of 
a plane foliation is called non-dicritical if it is invariant by the foliation J-^+i (respectively, all the 
exceptional divisors Ep., with pj > pi, are non-dicritical). Otherwise, Ep. (respectively, pi) is said to be 
dicritical. 

Along this paper, we shall denote by Sjr the configuration of dicritical points in /Cjr, and by Afj^ the 
set of points pi £ Bj^ such that Ep. is a non-dicritical exceptional divisor. 

Definition 2. We shall say that a plane foliation J- has a rational first integral if there exists a rational 
function R of such that dR An = 0. 

The existence of a rational first integral is equivalent to each one of the following three facts (see [27\): 
T has infinitely many algebraic solutions, all the solutions oiT arc restrictions of algebraic solutions and 
there exists a unique irreducible pencil of plane curves Vj^ := {F, G) C iJ°(P^, C'p2 (d)), for some d > 1, 
such that the algebraic solutions of J- are exactly the integral components of the curves of the pencil. 
Irreducible pencil means that its general elements are integral curves. 

Two generators F and G of Vj^ give rise to a rational first integral R ~ ^ oi T and, if T is whichever 
rational function of P^, then T{R) is also a rational first integral of J- and any rational first integral is 
obtained in this way. We shall consider rational first integrals arising from the unique pencil Vj^. 

Until the end of this section, we shall assume that J- has a rational first integral. has finitely 
many base points, since F and G have no common factor. Set T C 0^2 the ideal sheaf supported at the 
base points of Vj^ and such that Ip = (Fp, Gp) for each such a point p, where Fp and Gp are the natural 
images of F and G in Op2 p. There exists a sequence of blow-ups centered at closed points 

^ •• ir (6) 

such that, if ttjjt denotes the composition morphism tti o 7r2 o • • -Trm, the pull-back tt^I becomes an 
invertible sheaf of X„i+i [Z]. We denote by Cjr the set of centers of the blow-ups that appear in a minimal 
sequence with this property and by Zjr the sky of Cjr, This sequence can also be seen as a minimal 
sequence of blow-ups that eliminate the indeterminacies of the rational map P^ • • • P^ induced by the 
pencil T^jF. Hence, there exists a morphism hjr : Zjr — > P^ factorizing through ttjt. Notice that this 
morphism is essentially unique, up to composition with an automorphism of P^. 
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Let F and G be two general elements of the pencil Vjr and, for each pi G ICj^, assume that / 
(respectively, g) gives a local equation at pi of the strict transform of the curve on defined by F 
(respectively, G). Then, the local solutions of JFj at pi are exactly the irreducible components of the 
elements of the (local) pencil in Ox^.p; generated by / and g As a consequence, the following result 
is clear 

Proposition 1. If J- is a foliation on with a rational first integral, then the configurations Cjf and 
Bj^ coincide. 

3 Foliations with a rational first integral 

Along this paper, we shall consider a foliation T on P^ such that its associated configuration Bjr has 
cardinality larger than 1 and we keep the notations as in the previous section. Notice that in case that 
Bjr be empty, it is obvious that the foliation T has no rational first integral and, when Bjr consists of 
a point, only quotients of linear homogeneous polynomials defining transversal lines which pass through 
that point can be rational first integrals. 

From now on, Zjr will denote the sky of Bj^ (it will be the one of C^r whenever has a rational first 
integral). Denote by A{Zyr) the real vector space (endowed with the usual real topology) Pic{Zjr)^j^M. = 
]^m+i^ where Pic(ZjF-) stands for the Picard group of the surface Zjr. The cone of curves (respectively, nef 
cone) of Zfc, which we shall denote by NE{Zjr) (respectively, P{Zjr))^ is defined to be the convex cone 
of A{Zjr) generated by the images of the effective (respectively, nef) classes in Pic(ZjF). The Z-bilinear 
form Pic(ZjF) x Pic(Zjr) Z given by Intersection Theory induces a non-degenerate M-bilinear pairing 

A{Z:p) X A{Z:f) ^ K. (4) 

For each pair (x, y) e A{Zjr) x A{Z^), x ■ y will denote its image by the above bilinear form. 

On the other hand, given a convex cone C of A{Zjr)^ its dual cone is defined to be := {x E A{Zjr) | 
X ■ y >Q for all y £ C}, and a face of C is a sub-cone D C C such that a + b E D implies that a,b E D, 
for all pair of elements a,b E C. The 1-dimensional faces of C are also called extremal rays of C. Note 
that P{Zjr) is the dual cone of NE{Zyr)^ and that it is also the dual cone of NE{Zjr)^ the closure of 
NE{Zr) in A{Z:f). 

Given a divisor D on Zjr, we shall denote by [D] its class in the Picard group of Zjr and, also, its 
image into A{Zjr). For a curve C on P^, G (respectively, G*) will denote its strict (respectively, total) 
transform on the surface Zjr via the sequence of blow-ups given by Bjr. It is well known that the set 
{[L*]} U {[i?*]}qgB^ is a Z-basis (respectively, M-basis) of Pic(Zjr) (respectively, A{Zjr))^ where L denotes 
a general line of P^ . 

Now assume that the foliation J- has a rational first integral. Then, we define the following divisor 
on the surface Zjr: 

Djr:=dL*- J2 '-iK^ 
qeB:F 

where d is the degree of the curves in Vjr and the multiplicity at q of the strict transform of a general 
curve of Vj^ on the surface that contains q. Notice that the image on A{Zjr) of the strict transform of a 
general curve of Vy^ coincides with [Dyr] and, moreover, = by Bezout Theorem. 

Since \Dyr\ is a base-point-free complete linear system, NE{Zyr)r\[Djr\-^ is the face of the cone NE{Zjr) 
spanned by the images, in A(Zjr), of those curves on Zjr contracted by the morphism Zjr — > P|Djr| 
determined by a basis of \Dyr\. This will be a useful fact in this paper. In order to study that face, we 
shall apply Cayley-Bacharach Theorem [171 CB7], which deals with residual schemes with respect to 
complete intersections. 
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Lemma 1. If T is a foliation on with a rational first integral, then the following equality, involving 
the projective space of one dimensional quotients of global sections of a sheaf of Op2 -modules, holds: 

Proof. Consider the ideal sheaf defined locally by the equations of the curves corresponding to two 
general elements of the pencil Vj^ and its associated zero dimensional scheme T. njr^^Ozjr (— X^qeB^ ^q^q) 
coincides with the integral closure of J', J , that is, the ideal sheaf such that in any point p e P^, the 
stalk J p is the integral closure of the ideal Jp of C'p2 p. Applying Cayley-Bacharach Theorem to F and 
the subschemas defined by J and J' — Km\{J j J), one gets: 

/ii(p2, = /i0(p2, J\d ~ 3)) - /i"(p2, J{d ~ 3)), 

where /i* means dim 77' (0 < i < 1). The last term of the above equality vanishes by Bczout Theorem 
and Jii) coincides with the sheaf 'ujr^Ozj.iPr)- Moreover, J' is nothing but the conductor sheaf of J 
(i.e., the sheaf that satisfies that for all p e P^, the stalk of J' at p is the common conductor ideal of 
the generic elements of J7^). Hence, /i°(P^, ^/'((i — 3)) coincides with pg, the geometric genus of a general 
curve of Vj:. So, we have the following equality: 

h\Z:P,OzA^T)) = h\f'\^r.OzADT))^Pg. 

By Bertini's Theorem, the strict transform on Zjr of any general curve of Vy^ is smooth and so, its 
geometric and arithmetic genus coincide. Therefore, using the Adjunction Formula, we obtain: 

h\Z^,OzAD:F)) = 1 + {Kz^ ■ Dr)/2, 

where Kzj^ denotes a canonical divisor of Zjr. Finally, the result follows by applying Riemann-Roch 
Theorem to the divisor Djr. □ 

Theorem 1. Let T be a foliation on P^ with a rational first integral. Then, 

(a) The image in A{Zjr) of a curve C ^ Zjr belongs to NE{Zjr) n [Djr]-^ if and only if, C ^ D + E 
where E is a sum (may be empty) of strict transforms of non-dicritical exceptional divisors and, 
either D ~ 0, or D is the strict transform on Zjr of an invariant by T curve. 

(b) If C is a curve on Zjr that belongs to NE{Zjr) n [Djr]-^, then < 0. Moreover, = if, and 
only if, C is linearly equivalent to rDyr for some positive rational number r. 

Proof. The morphism hjr : Zjr P^ defined by the sequence ^ is induced by a linear system V C \Dj^\ 
such that the direct image by ttjf of rational functions induces a one-to-one correspondence between V 
and Vjr PI Th. IL?]. Hence, by Lemma V = \Dy='\- Now, Clause (a) follows from the fact that 
the integral curves contracted by hjr are the integral components of the strict transforms of the curves 
belonging to the pencil Vjr and the strict transforms of the non-dicritical exceptional divisors (see j22l 
Prop. 2.5.2.1] and [TTl Exer. 7.2]). 

To show Clause (&), consider an ample divisor H on Zyr and the set Q :— {z G A{Zjr) | > 
and [H]- z> 0}. 9 is contained in NE{Zjr) by (301 Cor. 1.21] and, by Clause (a), [C] belongs to the 
boundary of NE{Zjr). Hence, the first statement of Clause (&) holds. 

Finally, in order to prove the second statement of (fe), assume that = 0. By [241 Rem. V. 1.9.1], 
there exists a basis of A{Zjr) in terms of which the topological closure of 8, Q, gets the shape of a half- 
cone over an Euclidean ball of dimension the cardinality of Bj^. The strict convexity of this Euclidean 
ball implies that the intersection of the hyperplane [fjc]''' with Q is just the ray M.>o[Djr], where R>o 
denotes the set of non-negative real numbers. Therefore, [C] S R>o[£'jc-] by (a) and so, [C] = r[Djr] for 
some positive rational number r. □ 
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Remark 1. As a consequence of TheoremQ] next we give two conditions which, in case that one of them 
be satisfied, allow to discard the existence of a rational first integral for a foliation T on : 

1. There exists an invariant curve, C, such that > 0. 

2. There exist two invariant curves, C\ and C2, such that C\ = Q and C\ ■ 0. 

An essential concept for this paper is introduced in the following 

Definition 3. An independent system of algebraic solutions of a foliation T on P^, which needs not to 
have a rational first integral, is a set of algebraic solutions of S = {Ci, C2, . . . , C^}, where s is the 
number of dicritical exceptional divisors appearing in the minimal resolution of T , such that Cl < 
(1 < i < s) and the set of classes As := {[Ci], [6*2], . . . , [Cs]} U {[Eg]}qeAr^ C A{Zjr) is M-linearly 
independent. 

Remark 2. Note that, when T has a rational first integral, the existence of an independent system 
of algebraic solutions is an equivalent fact to say that the face of the cone of curves of Zjr given by 
NE{Zjr) n [Djr]^ has eodimcnsion 1. 

Assume now that a foliation !F on P^ admits an independent system of algebraic solutions S = 
{Ci,C2, . . . ,Cs}. Set Byr = {gi,g2, ■ • -^qm}, A/> = {qi^,qi^,. . . and stand q := {di,-aii, . . .,-aim), 
(respectively, e,.^ := (0, 6fei, . . . , fc/tm)) for the coordinates of the classes of the strict transforms on Zjr, 

[Ci] (respectively, [Eq. ]) of the curves Cj, 1 < i < s, (respectively, non-dicritical exceptional divisors 
Eq^^ , 1 < fc < /) in the'basis of A{Zr) given by {[L*], [i?*J, [i?*J, . . . , [i?*^]}. 

Notice that di is the degree of C^, the multiplicity of the strict transform of Ci at gj, and bkj 
equals 1 if j i^, — 1 if qj is proximate to and 0, otherwise. 

Consider the divisor on Zjr: 

m 

Tr,s:^S^L* -Y^^jE^, (5) 

where 5j := (5^/gcd((5Q, S[, . . . , (5^), 6j being the absolute value of the determinant of the matrix obtained 
by removing the (j + l)th column of the to x (m + l)-matrix defined by the rows ci, . . . , c^, e^^^ , . . . , Cq-^ . 
Also, the set 

S(.F, S) {A e Z+ I h%F^,n:r,Oz^{XT:f^s)) > 2}, 

where /i" means dimi/" and Z+ is the set of positive integers. 

When the foliation T has a rational first integral, the set ^5 spans the hyperplane [Djr]-^ and, 
therefore, X^I^o = is an equation for it, whenever (ccq, xi, . . . , Xm) are coordinates in A(Zjr) with 
respect to the basis {[i*]} U Hence, in this case, the divisor Dj: is a positive multiple of 

Tjr^g. In fact, [Tjir.5] is the primitive element of the ray in A{Zjr) spanned by [Dyr] in the sense that every 
divisor class belonging to this ray is the product of [Tjr,^] by a positive integer. Therefore the divisor 
does not depend on the choice of the independent system of algebraic solutions S. 

Lemma 2. Consider a foliation T on P^, with a rational first integral, such that it admits an inde- 
pendent system of algebraic solutions S — {Cj}j^i. Then, NE{Zjr) n [Djr\'^ is a simplicial cone if the 
decomposition of the class [TV.s] as a linear combination of the elements in the set As contains every 
class in As and all its coefficients are strictly positive. 

Proof. It follows from the fact that the convex cone NE{Zjr) n [-Dj^-]^ is spanned by the classes in As. 
Indeed, by Theorem it is enough to prove that, for each algebraic solution _D ^ P^ which does not 
belong to 5, the class [D] can be written as a positive linear combination of the above mentioned classes. 
But, since Djr -0 = and Dyr is nef and a positive multiple of Tjr 5, one has that Ci ■ D = for all 
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i = 1,2, ... ,s and Eg ■ D = for each q € Afy^. Then, [D] belongs to the subspace of A{Zyr) orthogonal 
to ^5 and, therefore, it must be a positive multiple of [T^ jf], fact that proves the statement. □ 

Now, we introduce some functions which will be instrumental in stating our next result. Given a 
positive integer k, 'D{k) will stand for the set of positive integers that divide k, (j)x>{k) (respectively, — (/'x'(fc)) 
for the function from the power set of ^{k), V{V{k)), to the rational numbers, given by (/)-p(i,)(S) = 

1 - E.gs ^> (respectively, -q^vik)i^) = (E<.6S ^) - 1) and w^ik) : Z \ {0} ^ Q+, Q+ being the 
set of positive rational numbers, for the assignment defined by 

_ r min[02,(fc) iViV{k))) n Q+] if a > 
^vik)[a) - I niin[-(/)p(,)(7'(I?(fc))) D Q+] if a < 0. 

Notice that wxi^k) is not defined neither for a = nor for negative values when the set ~(t>v{k){T''{T^{^)))^ 
Q+ is empty. 

Theorem 2. Let J- he a foliation on P'^ with a rational first integral. Assume that T admits an inde- 
pendent system of algebraic solutions S ~ {Ci}l^i and set 

s 

[T^,5] = E"^[C'^]+ E /^^I^] (6) 

i=l qeAV 

the decomposition of [Tj^ s] as a linear combination of the classes in As- Then, the following properties 
hold: 

(a) Djr = aTjr gj where a is the minimum of T,{!F , S). 

(h) Assume that the coefficients ai (1 < J < s) and (3q (q € J^j^) of the decomposition ^ are positive. 
Let r be the minimum positive integer such that rai, r(3q € Z for i = 1, 2, . . . , s and for q e A/jr, and let 
ko be the greatest common divisor of the integers of the set {rTyr g ■ L*} U {rTjr g ■ E*}q^^j,. Then 

deg(.F) + 2-ELideg(Q) 

- ^' «^P(M(deg(^) + 2-E:=ideg(a))ELi«^deg(C.)' ^' 
where deg(J-') denotes the degree of the foliation J- and deg(Ci) the one of the curve Ci (1 < i < s). 

Proof. Let /i be the positive integer such that Dyr = fiTyr g. 

In order to prove (a) we shall reason by contradiction assuming that a < ii. Taking into account that 
Dy^ ■ 2V,s = and Djr is nef, and applying Theorem it is deduced that all the elements of the linear 
system PiJ°(P^, TTj^^Oz^FioTjr g)) are invariant curves. So, its integral components must be also integral 
components of the fibers of the pencil Vj^. It is clear that there exist infinitely many integral components 
of elements in P7J''(P^, -Kjr^^O Zj^^ocTj^^s)) whose strict transforms have the same class in the Picard group 
of Zjr. Finally, since Vj^ is an irreducible pencil, the unique class in Pic(Zx;) corresponding to an infinite 
set of integral curves is that of the general fibers of Vj=, which is a contradiction, because the degree of 
these general fibers is larger than the degree of the curves in fH'^if''^ ,T:jr^Ozj.{aTj:^s)). 

Next, we shall prove (6). By Lemma NE{Zyr) n [Djr]-^ is the simplicial convex cone spanned by 
the classes in {[Ci]}i<i<g U {[ii^q]}qgjv>- Firstly, we shall show that l^^i^i is the unique curve of 

Vj^ containing some curve of S* as a component. 

To do it, assume that Q is a fiber of Vj^ satisfying the mentioned condition. Then, by Clause (a) 
of Theorem ^ there exists a sum of strict transforms of non-dicritical exceptional divisors, E, such 
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that Q + E is a. divisor linearly equivalent to Djr. Taking the decomposition of Q as a sum of integral 
components, one gets: 

s t 

Q + E = J2a^C^ + Y. A + J2 ^9^9' 
i=l ] = 1 qeUj^ 

where all coefficients are non-negative integers, some ai is positive and the elements in {Dj^Kj<,t are 
integral curves on which are not in S. If some Dj had negative self-intersection, its image in A{Zj^) 
would span an extremal ray of the cone N E{Zjr)C][Djr\^ ^ contradicting the fact that this cone is simplicial. 
Hence, by Theorem ^ D| = for all j = 1, 2, . . . , i and all the classes [Dj\ belong to the ray spanned by 
[Djr\. As a consequence, one has the following decomposition: 

[Q] + [E] = j2 am + E ( E + E /^^t^^] I + E ^^t^-^i = 

i=l j = l \i=l gG7V> / (jGAA^ 




where, for each j = 1,2, ... ,t, 6' is bj times a positive integer. As [Q] + [E] = [Dy^] = 



SgGAT^ = - Y^j=\ b'j)a.i for alH = 1, 2, . . . , s and = (/i - J^j^i b'j)f3q for aU q e 7V>. 

Then, since some does not vanish and all the rational numbers are different from zero, it follows 
that Oj 7^ for all i = 1, 2, . . . , s. Now, from the inequality 

5-l>E("Q-l)' 
Q 

where the sum is taken over the set of fibers Q of Vj^ and hq denotes the number of distinct integral 
components of Q |28| . we deduce that Q cannot have integral components different from those in S 
and, therefore, we must take, in the equality ((SJ, bj = for each j = 1,2, ... ,t, Ui = fxai {1 < i < s) 
and Cq = fiPq for all q € Afjr. As a consequence, we have proved the mentioned property of the curve 
X]i=i t^o^iC^i and, moreover, that the integer r defined in the statement divides /i. 

Secondly, from the above paragraph it can be deduced that the non-integral fibers of Vjr different 
from X]i=i t^^i^i must have the form nD, where n > 1 is a positive integer, D is an integral curve and 

= 0. Next, we bound such an integer n. 

Consider the effective divisor of Zyr, R := X]i=i '^'^i^i + X](jeA'> '''Pq^q- [D] and [i?] span the same ray 
of A(Zjr) by Clause (6) of Theorem^and so, there exist two relatively prime positive integers a,b such 
that [D] = f[R\. On the one hand, f[R] = [Djr] = ^[R] and, since 7 G Z, one gets that b divides n. On 
the other hand, bD and aR are two linearly equivalent effective divisors without common components. 
Then, the linear system of given by , irjr z^f {bD)) has no fixed components and all its members 

are invariant curves by J-', by Theorem ^ Therefore, either it has irreducible general members (in which 
case it coincides with Vj^), or it is composite with an irreducible pencil (that must be Vy^). Hence, there 
exists a positive integer 6 such that b[D] = d[Djr]. But, since [-Djf] = n[D], one has that n divides (and 
then it is equal to) b. As a consequence, n[D] = a[R\ and, since gcd(a,n) = 1, n divides the coordinates 
of [R] with respect to the basis {[i*]} U that is, n must divide the integer fco defined in the 

statement. 

Finally, (b) follows from the formula that asserts that if a plane foliation T has a rational first integral, 
with associated pencil of degree d, then 2(1— dcgT — 2 = J2i^Q ~ 1) •ieg((5), where the sum is taken over 
the set of integral components Q of the curves in Vfr and eg denotes the multiplicity of Q as component 
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of the correspondent fiber. Indeed, by applying this formula one gets: 

deg(.F) + 2 - deg(CO 
^ (l-EQeT^)E:=i«.deg(C,)' 

where T denotes the set of integral curves D which do not belong to S and such that nD is a member 
of the pencil Vj^ for some positive integer n > 1. Notice that, by (a), h^{Zjr^Ozj^{D)) — 1 and so 
the function from T to the positive integers given by I? ri is injcctive. Now, the bound Ajr of the 
statement is clear, since the integers cq (if they exist) are divisors of fcg. □ 

Remark 3. For an arbitrary foliation admitting an independent system of algebraic solutions 5* as above, 
the value Ajr given in Theorem [3 could be less than 1 or even not computable because u)x>(fco)(deg(J^) + 
2 — X]i=i deg(Ci)) could not be defined. In those cases, T has no rational first integral and we say that 
Ajr is not well defined. 

Stands Kzj, for a canonical divisor on Zjr. The next result follows from Bertini's Theorem and the 
Adjunction Formula, and it shows that the condition Kzj^ ■ Tjr g < makes easy to check whether T has 
or not a rational first integral, and to compute it (using Lemma ^1. 

Proposition 2. Let T be a foliation on admitting an independent system of algebraic solutions S. 
Assume that Kzj, ■ Tjr g < and J- has a rational first integral. Then, the general elements of the pencil 
■pjr are rational curves and Djr = Tjr g. 

4 Computation of rational first integrals. Algorithms and ex- 
amples 

With the above notations, recall that, for each foliation !F on F"^ with a rational first integral, the 
divisor Dy^ satisfies = and Djr ■ = (respectively, Dyr ■ Eg > 0) for all q G Afjr (respectively, 
q G Bjr ^2 Exer. 7.2]. These facts and Lemma support the following decision algorithm for the 

problem of deciding whether an arbitrary foliation J- has a rational first integral of a fixed degree d. In 
fact, it allows to compute it in the affirmative case. 

This is an alternative algorithm to the particular case of that given by Prelle and Singer 0^1 (and 
implemented by Man j^S]) to compute first integrals of foliations. Note that our algorithm only involves 
integer arithmetic and resolution of systems of linear equations (Step 3), and that we do not need to use 
Groebner bases. 

Let be a foliation on and d a positive integer. 

Algorithm 1. 

Input: d, a projective 1-form defining Bjr and A/jp-. 

Output: Either a rational first integral of degree d, or "0" if there is no such first integral. 

1. Compute the finite set F of divisors D = dL* — J^qeBy^ ^q-^q such that 

(a) = 0, 

(b) D- Eq = Q for all g G 7V> and 

(c) D-Eq>Q for aU q G 6jr \ Mr- 

2. Pick D G F. 
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3. If the dimension of the fc-vector space i/°(P^, Trjr^Oz^{D)) is 2, then take a basis {F, G} and check 
the condition d{F/G) Afl = 0. If it is satisfied, then return F/G. 

4. Set r := r\ {D}. 

5. Repeat the steps 2, 3 and 4 while the set F is not empty. 

6. Return "0". 

Now, and again supported in results of the previous section, we give an algorithm to decide, under 
certain conditions, whether an arbitrary foliation T on has a rational first integral (of arbitrary degree). 
As above, the algorithm computes it in the affirmative case. 

Firstly wc state the needs in order that the algorithm works. Let be a foliation on that admits 
an independent system of algebraic solutions S which satisfies at least one of the following conditions: 

(1) Tls + 0. 

(2) The decomposition of the class [Tjc- ^] as a linear combination of those in the set ^5, given in 
Definition 13 contains all the classes in As with positive coefficients. In this case, it will be useful 
the value Ajr given in Theorem El 

(3) The set S) is not empty. 
Algorithm 2. 

Input: A projective 1-form Q defining JF, Sjf, A/^ and an independent system of algebraic solutions S 

satisfying at least one of the above conditions (1), (2) and (3). 

Output: A rational first integral for JF, or "0" if there is no such first integral. 

1. If (1) holds, then return "0". 

2. If Condition (2) is satisfied and either Ayr is not well defined (sec RcmarkOJ or h^{V'^, ttjt^Oz^ {^Tyr g)) < 
1 for all positive integer A < A^r, then return "0". 

3. Let a be the minimum of the set S(JF, S). 

4. If /iO(p2,7r^,e'z^(aT^,5)) > 2, then return "0". 

5. Take a basis {F,G} of H°{F'^,TTyr^Oz:r{(^Tjrg)) and check the equality d{F/G) An = 0. If it is 
satisfied, then return F/G. Else, return "0". 

Example 1. Let !F be the foliation on the projective plane over the complex numbers defined by the 
projective 1-form fl = AdX + BdY + CdZ, where 

A = X^Y + AY^ + 2X^Z - X^YZ - AX'^Z^ - XY Z^ + 2XZ^ + yZ^ 

B = -X^ - AXY^ + iX^Z + AY^Z - iX'^Z'^ + AZ^ 

G = -2X* - 2X^Y - AY^ + AX^Z + AX^Y Z - 2X'^Z^ - 2XYZ'^. 

Resolving T . we have computed the configuration /Cjr, which coincides with the configuration Bjr = 
{Qj}]=i of dicritical points. The proximity graph is given in Figure 1. A/jr ~ {qi, 52, Qs, Qi, 95, 97, 98, 99} 
and S = {Ci, C2} is an independent system of algebraic solutions, where Ci (respectively, C2) is the line 
(respectively, conic) given by the equation X — Z = (respectively, (8z — 1)A^ + AiXY + SY"^ + (2 — 
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8i)XZ-4iYZ- Z"^ = 0). The divisor T^,s is AL* - 2EI - 2E* - E* . Clearly, Condition (1) above 

is not satisfied. (2) does not hold cither, because 

[T>,s] = 4[Ci] + 2[Ei] + A[E2] + 3[^3] + 2[Ei] + [E5] + SiEj] + 2[Es] + [Eg]. 

The space of global sections if°(P^, 7rjF*Cz^(2V.s)) bas dimension 2 and is spanned by F = X^Z^ — 
2X^Z + X* + XYZ^ - 2X^YZ + X^Y + Y^ and G ^ {X - Zf. Therefore, Condition (3) happens and 
if T admits rational first integrals, one of them must be R F/G. The equality Vl A dR = shows that 
R is, in fact, a rational first integral of T . 




4 «i 

Figure 1: The proximity graph of Bjr in Example ^ 

Remark 4. Assume that T has a rational first integral and admits an independent system of algebraic 
solutions. Set k{Tjr g) = tr.deg.(©„>oi?°(Oz^ (nT^,s))) - 1 the T;F,s-dimension of Zjr. k{Tjr s) < 2 
and, by using results in jHO] and ^1], it can be proved that Condition (3) given before Algorithm [3 only 
happens when fc(r^,s) ~ 1- 

To decide whether an independent system of algebraic solutions satisfies one of the above mentioned 
conditions (1) or (2) is very simple, but to check Condition (3) may be more difficult. However, when 
KzjF ' 2V,s < 0, we should not be concerned about these conditions since, by Proposition [2 there is no 
need to take all the steps in Algorithmic Indeed, it suffices to check whether /i''(P^, irj^^^Ozj^iTjr g)) = 2; 
in the affirmative case, we shall go to Step 5 and, otherwise, J-" has no rational first integral. Next, we 
shall show an enlightening example. 

Example 2. Set T the foliation on the complex projective plane defined by the 1-form 

Q. = 2YZ^dX + {-lY^Z - iXZ^ + YZ'^)dY + (7y^ + XYZ^ - Y^Z^)dZ. 

The configuration ICj^ coincides with the one of dicritical points Bj^. It has 13 points and its proximity 
graph is given in Figure 2. The dicritical exceptional divisors are Eq^ and Eq-^.^. The set S given by the 
lines with equations Y = and Z = is an independent system of algebraic solutions. Its associated 
divisor 5 is 

11 

iQL* 2i?; - e;^_ El 8EI - 2 ^ e;^ - e;^^ e;^^ . 

i=5 
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Now, by Proposition|2 if T has a rational first integral, then the pencil Vj= is Pi?''(P^, Tr^r^O^^ (Tjf,s)). 
A basis of this projective space is given by Fi = Y^^ - 2XY'^ + 2Y^Z^ + X'^Z^ - 2XYZ^ + F^Z^ and 
F2 —Y^Z'^ . Finally, the equality d{Fi/F2) A f2 = shows that F1/F2 is a rational first integral of 

913 
912 

911 
910 
99 
98 
97 
96 
95 
94 

Figure 2: The proximity graph of Bj^- in Example |2] 

The following example shows the existence of foliations on P-^ with a rational first integral which do 
not admit an independent system of algebraic solutions. 

Example 3. Consider the foliation !F on the projective plane over the complex numbers given by the 
projective 1-form that defines the derivation on the following rational function: 

XZ^ + 3YZ^ - Y^ 
YZ^ + 3XZ^ - X^' 

The configuration of dicritical points Bjr has 9 points, all in P^, and therefore, A/jr = 0- Moreover, the 
divisor Djr is given by 3L* — X^qgg^ ^q- By Theorem^] the intersection product of the strict transform 
oil Zjr of whichever invariant curve of times Djr vanishes, and so the non-general algebraic solutions 
are among the lines passing through three points in Byr and the irreducible conies passing through six 
points in Bj^. Simple computations show that these are, exactly, the 8 curves given by the equations: 

X -Y = 0; X + Y ^0; 2X + (^/5 + 3)y = 0; -2X + (\/5 - S)Y = 0; 

X^ -XY + Y'^ - = 0; X'^ + XY + Y'^ - 2Z^ = 0; 

2X^ + (VS - 3)XY - (3\/5 - 7)y2 + (8^5 - 24)^^ = 0; 

-2X^ + (\/5 + 3)XY - (3\/5 + 7)Y^ + (8\/5 + 24)^^ = 0. 

Hence, does not admit an independent system of algebraic solutions. 

The following result will help to state an algorithm, for foliations ^ whose cone NE{Zjr) is polyhedral, 
that either computes an independent system of algebraic solutions or discards that J- has a rational first 
integral. In the sequel, for each subset W of A{Zj:), con(W^) will denote the convex cone of A{Zj:) 
spanned by W . 

Proposition 3. Let T be a foliation on P^ having a rational first integral and such that NE(Zjr) is 
polyhedral. Let G be a non-empty finite set of integral curves on P^ such that > for each element 
X in the dual cone con(W^)^, W being the following subset of A{Zyr): W = {[Q] \ Q € G} U 
Then, T admits an independent system of algebraic solutions S such that S* C G. 
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Proof. The conditions of the statement imply con(W^)^ C 0, where Q is the topological closure of the set 
e = {x e A{Zyr) >0 and [H] ■ x > 0} given in the proof of TheoremUl Thus, C (con(W^)^)^ = 
con(VF), where the equality is due to the fact that con{W) is closed. Now, [Dyr] g P{Zyr) C 6 by [201 
Cor. 1.21], and so [Djr] g con(VF). Note that the cones con(VF) and NE{Zjr) have the same dimension 
and, as [Djr] is in the boundary of NE{Zjr)^ it also belongs to the boundary of con(W^). Moreover 
{Djr\ g con(VF)^. As a consequence, con(W^) D [i'j^-]"'" is a face of con(M^) which, in addition, contains 
the class [Djr], 

Let R be the maximal proper face of con(iy) containing con(iy)n [D^f]^. Since con{W) is polyhedral, 
there exists y e con(M^)'^ \_{0} such that R = con(M^) n y^. Note that > and y € [Dj^]-^. 

Recalling the shape of 8 (see the proof of Theorem^]) , it is clear that the hyperplane [Dyr] is tangent 
to the boundary of the half-cone 8. Thus, for each x E [Dyr]^ \ {0}, x^ <Q and the following equivalence 
holds: 

a;^ < if, and only if, x docs not belong to the line E[Z3;f]. (9) 

Therefore y belongs to the ray M>o and so the equality R = con{W) D [Dyr]^ is satisfied, which 
concludes the proof by taking into account Clause (a) of Theorem ^ and that i? is a face of codimension 
one. □ 

Corollary 1. Let J- be a foliation on having a rational first integral and such that NE{Zjr) is 
polyhedral. Then, T admits an independent system of algebraic solutions S. Moreover, S can be taken 
such that (7^ < for all C e S. 

Proof. The cone NE{Zyr) is strongly convex (by Kleiman's ampleness criterion [211) and closed, so it is 
spanned by its extremal rays. Thus, setting G the set of integral curves on whose strict transforms 
on Zjr give rise to generators of extremal rays of NE{Zjr) and applying Proposition |2| we prove our first 
statement. The second one follows simply by taking into account that, since the cardinality of Bjr is 
assumed to be larger than 1, the extremal rays of NE{Zyr) are just those spanned by the classes of the 
integral curves on Zyr with negative self-intersection (due to the polyhedrality of NE{Zjr)). □ 

Now, we state the announced algorithm, where is a foliation on P^ such that the cone NE{Zjr) is 
polyhedral. 

Algorithm 3. 

Input: A projective 1-form defining J^, Bjr and Mjr. 

Output: Either "0" (which implies that T has no rational first integral) or an independent system of 
algebraic solutions. 

1. Define V := con({[^g]}qge^), G := and let V be the set of divisors C = dL* - e^iJ* 
satisfying the following conditions: 

(a) d > and < < d for all q G Bjr. 

(b) C ■Eq>Q for all q G S^. 

(c) Either = Kz^ • C = -1, or < and Kz^ • C > 0. 

2. Pick D G r such that D ■ L* is minimal. 

3. If D satisfies the conditions 

(a) [D] ^ V, 

(b) /iO(p2,7r^,Oz^(i?)) = l, 
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(c) [D] = [Q], where Q is the divisor of zeros of a global section of Trjr^Oz^ (D), 

then set V := con{V U {[£>]}). If, in addition. Q is an invariant curve of no curve in G is a 
component of Q and {[R] \ R & G} U {[D]} U {[i?q]}ggAr^ is a R-linearly independent system of 
A{Zjr), then set G := G U {Q}. 

4. Let r := r\ {£>}. 

5. Repeat the steps 2, 3 and 4 while the following two conditions are satisfied: 

(a) card(G) < card(,SjF \ A/jr), where card stands for cardinality. 

(b) There exists x € such that < 0. 

6. If card(G) < card(6;F \ 7V», then return "0". Else, return G. 

Explanation. This algorithm computes a strictly increasing sequence of convex cones Vq C Vi C • • • 
such that Vq = con({[i?q]}qgB^) and Vi = con({Vi_i U [Qi]}) for i > 1, where Qi,Q2, ■ ■ ■ are curves on 
satisfying the following conditions: 

1) Either Of = Kz^ ■ Q^ = -1, or Qf < and ■Q^>0. 

2) /i0(p2,7r^,O2^(0,)) = l- 

Notice that, since the cone NE{Zjr) is polyhedral, it has a finite number of extremal rays and, 
moreover, they are generated by the classes of the integral curves of Zjr having negative self-intersection, 
which are either strict transforms of exceptional divisors, or strict transforms of curves of satisfying 
the above conditions 1) and 2) (the second condition is obvious and the first one is a consequence of the 
adjunction formula). 

The sequence of dual cones D D • • • is strictly decreasing and each cone contains P{Zjr). 
Therefore, after repeating the steps 2, 3 and 4 finitely many times. Condition (b) of Step 5 will not be 
satisfied and, hence, the process described in the algorithm stops. 

Finally, our algorithm is justified by bearing in mind Proposition |21 and the fact that the final set G 
is a maximal subset of {Qi,(52, ■ • •} among those whose elements are invariant curves and {[R\ \ R € 
G} U {[iJgJIggA/'^ is a linearly independent subset of A{Zjr). Observe that all the curves in G are integral 
since they have been computed with degrees in increasing order. □ 

Remark 5. Polyhedrality of the cone NE{Zjr) ensures that Algorithm 13 ends. Notwithstanding, one 
can apply it anyway and, if it stops after a finite number of steps, one gets an output as it is stated in the 
algorithm. When an independent system of algebraic solutions S is obtained, one might decide whether, 
or not, J- admits a rational first integral either by using Algorithm |21 (when some of the conditions (1), 
(2) and (3) stated before it held) or by applying results from Section |21 as Proposition [3 or Remark 1. 
Let us see an example. 

Example 4. Let T be the foliation on defined by the projective 1-form Vl ~ AdX + BdY + GrfZ, 
where: 

A = -3X2y3 + 9x2y2^ - gX^rZ^ + 'iX'^Z^, B = 'iX^Y'^ - eX^VZ - bV^Z + SX^Z^ and 

C = -3X^Y^ + 5Y^ + 6X^YZ - 3X^Z^. 

The configuration JCj^ consists of the union of two chains {qi}}^i U {qi}i=2Q with the following additional 
proximity relations: is proximate to q2, (722 to 520 and (723 to q2i. Since the unique dicritical exceptional 
divisor is Eq^^, we have that Bjr = {qijjZi and A/jp- ~ {qi}}^!- 
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A priori, we do no know whether NE{Zjr) is, or not, polyhedral. However, if we run Algorithm 13 
it ends; providing the independent system of algebraic solutions S = {C}, where C is the line defined 
by the equation Y - Z = 0. Therefore, Tjr^s 5L* - 2E*^ - 2^;*^ - -=3 -E* and, since [Tjr^s] = 

h[C] + 3[i^gJ + 6[^g,] + lO[Eq^] + Ell4(19 - i)[Eq^, Condition (2) before Algorithm El is satisfied and, 
hence, we can apply this algorithm. The value A;f of Theorem |21 equals 1 and the algorithm returns the 
rational first integral F1/F2, given by Fi=Y^ - X^V^ + 2X^Y Z - X^Z"^ and F2 = {Y - Zf. 

The next proposition shows that if the cone NE{Zjr) of a foliation T is polyhedral, then calling 
Algorithms\^ and\^ one can decide whether has a rational first integral and, in the affirmative case, to 
compute it. The unique data we need in that procedure are the following: a projective 1-form defining 
JF, the configuration of dicritical points Bj^ and the set A/jr. 

Proposition 4. Let J- be a foliation on such that NE(Zjr) is a polyhedral cone. Let S be an indepen- 
dent system of algebraic solutions obtained by calling Algorithmic Then, S satisfies one of the conditions 
(1), (2) or (3) described before Algorithmic 

Proof. Assume that Condition (1) does not hold. Let V be the convex cone obtained by calling Algorithm 
13 Since > for all y S , a similar reasoning to that given in the proof of Proposition 13 (taking 
Tjr g instead of Djr and V in place of con(M^)) shows that V n [Tjr.s]^ is a face of V which contains 
and that, for all x G [Tyr^g]-^ \ {0}, a;^ < and so x'^ < if, and only if, x is not a (real) multiple 

From the above facts, it is straightforward to deduce that the class [Tjf,s] does not belong to any 
proper face of F n [Tjf.s]^- Thus [Tjr,s] is in the relative interior oi V (1 [Tjr^g]-^, since each non-zero 
element of a polyhedral convex cone belongs to the relative interior of a unique face. Then, if V fl [TV s]-"- 
is a simplicial cone, it is clear that Condition (2) given before Algorithm [21 is satisfied. Otherwise, 
admits, at least, two different decompositions as linear combination (with rational positive coefficients) 
of classes of irreducible curves on Zj^ belonging to F n [Tjr^g]-^. Therefore, /i*'(P^, ttj^^O^^ (ATjr^s)) > 2 
for some positive integer A and Condition (3) holds. □ 

In |2(J| . we gave conditions which imply the polyhedrality of the cone of curves of the smooth projective 
rational surface obtained by blowing-up at the infinitely near points of a configuration C over P^. One 
of them only depends on the proximity relations among the points of C and it holds for a wide range 
of surfaces whose anticanonical bundle is not ample. Now, we shall recall this condition, but first we 
introduce some necessary notations. 

Consider the morphism f : Z —> P'^ given by the composition of the blow-ups centered at the points 
of C (in a suitable order). For every p G C, the exceptional divisor Ep obtained in the blow-up centered at 
p defines a valuation of the fraction field of Op2^p^, where po is the image of p on P^ by the composition 
of blowing-ups which allow to obtain p. So, p is associated with a simple complete ideal Ip of the ring 
C'p2,po EHj- Denote by D{p) the exceptionally supported divisor of Z such that IpOz = Oz{—D{p)) and 
by Kz a canonical divisor on Z. Let Gc = {gp,q)p,qeC be the square symmetric matrix defined as follows: 
gp^q = ~QD{p) ■ D{q) — {l\z ■ D{p)^ i^Kz ■ D{q)) (see [201, for an explicit description of Gc in terms of the 
proximity graph of C). 

Definition 4. A configuration C as above is called to be P-sufficient if xGcx* > for all non-zero vector 
X = (xi, X2, . . . , Xr) G K'^ with non-negative coordinates (where r denotes the cardinality of C). 

This definition gives the cited condition, thus if C is a P-sufficient configuration, then the cone of 
curves of the surface Z obtained by blowing-up their points is polyhedral j20| Th. 2]. Notice that using 
the criterion given in jl9) . it is possible to decide whether a configuration is P-sufficient. Moreover, when 
the configuration C is a chain (that is, the partial ordering > defined in Section (21 is a total ordering), a 
very simple to verify criterion can be given: C is P-sufficient if the last entry of the matrix Gc is positive 
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|20l Prop. 6]. Also, it is worthwhile to add that whichever configuration of cardinality less than 9 is 
P-sufBcient. 

Taking into account the above facts and applying |^ Lem. 3], it can be proved the following result 
which shows that, if the configuration of dicritical points of an arbitrary foliation T on is P-sufficient, 
then Algorithm O and Proposition |21 can be applied to decide whether T has a rational first integral (and 
to compute it). 

Proposition 5. Let T he a foliation on such that the configuration Bj^ is P-sufficient. Then: 

(a) The cone NE{Zjr) is polyhedral. 

(b) If S is an independent system of algebraic solutions obtained by calling Algorithmic then either 
T^ g ^ 0, T^,s • ^9 < for some qeB^\Af^ or Kz^ ■ Tr,s < 0. 

To end this paper, we give two illustrative examples where we have applied the above results and 
algorithms. 

Example 5. Let {J-a}a£C be the one-parameter family of foliations on the projective plane over the 
complex numbers C defined by the projective 1-form = AdX + BdY + CdZ, where: 

A = Z{aXZ -Y^ + Z^), B = Z{X^-Z^) and C ^ XY^ - aX^Z - XZ^ - X'^Y + YZ^. 

Set g {^-^\ P,qeZ, q ^ 0} and consider the following points on P^. ; [/ = (1 : : 0), = (0 : 1 : 0), 

Ra ^ (l : Vl + a ■ l) when —a G Q and Sa = {l ■ \/l — a : — l) whenever a E Q. In order to determine 
the foliations of the family {^a}aGC with a (or without any) rational first integral, we shall distinguish 
three cases: 

Case T. a and —a are not in Q. 

In this case, JCjr^ = ly}, Bjr^ = {W} and A/V„ = 0. Since the cardinality of Bjr^ is 1, the inequality 
d{X/Z) A 7^ shows that Ta has no rational first integral. 

Case 2: a ^ Q and either a or —a belong to Q. 

Now /Cjr^ = {U, W} U Da and Bjr^ = {W} U Sa, where 1)a stands for a configuration whose unique point 
on P^ is Sa (respectively, Ra) whenever a & Q (respectively, —a G Q). Da strongly depends on the value 
a; we shall illustrate it taking two specific values for a and running our algorithms in order to decide 
about the existence of a rational first integral in each case. 

If a = 5/9, Da consists of a chain of 3 points {91,92,93}, where 93 is proximate to 91 and provides 
the unique dicritical exceptional divisor associated with points in Da- Since the configuration Bj^^ is 
P-sufficient, the cone NE{Zjr) is polyhedral and if we run Algorithm |21 for the foliation Ta, it will end. 
The sequence of convex cones Vq <Z Vi computed by the algorithm (see the explanation in page 115(1 
is the following: = con({[^H/], [^,3]}) and = con(Fo U {[L* - E*^- - E^^ - E^W). 

The dual cone of is spanned by the classes \L*\, {L* - E';^], {L* - £'*J, [2L* - E*^^ - and 
[3i* — 2i?*^ — E*^^ — E*^^. Since all these generators have non-negative self-intersection, (b) of Step 5 of 
the above mentioned algorithm is not satisfied for Vx and, then, the algorithm ends. The unique element 
of the obtained set G is the line with equation X -I- Z = 0, so Step 6 returns "0" and, therefore, Ta has 
no rational first integral. 

If a = ^f§^, 2)a is a chain of 13 points {9i}j^£i, characterized by the fact that 913 is proximate to 93, 
and A/V = {9i}i=i- Since the configuration Bjr^ is also P-sufficient, Algorithm|2|will end. The sequence of 
obtained convex cones is Vq C V^i C V2, where Vo ~ con({[i?q]}ggB^^), V\ = con(Vo U {[L* — E^, — E*^]}) 
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and V2 = con(Vi U {[L* — E*_^ — E*^]}). The dual cone of V2 has 27 extremal rays which are spanned by 
classes with non-negative self-intersection. Moreover, the set G is the same as above. So, Algorithm |2| 
returns "0" and, thus, Ta has no rational first integral. 



It is possible to discard the existence of a rational first integral for any foliation J^a corresponding to 
the current case. Indeed, reasoning by contradiction, assume that JT^ has a rational first integral and con- 
sider the algebraic solution C of defined by the line with equation Z = 0. Since the self-intersection of 
the class of its strict transform on Zjr^ vanishes, by Theorem^it is easy to deduce that Djr^ = L* — E*, 



The set {X, Z} is a basis of H'~'{¥'^,TTjr^^Ozj, i^J^a)) ^^^d, since d{X/Z) A O 7^ 0, we get a contradiction. 



Case 3: 







Here, /C^„ = = {R = R^^S = 5*0, C/,!^}, Nr„ 
independent system of algebraic solutions for J-q: 



Applying Algorithm 01 we get the following 



G — {Ir^s, ls,u, lu,w, ls,w}, 

where Ip^q denotes the line joining p and q {p,q G Bjr^). Its associated divisor Tj^^^q is 2L* — E*^ — Eg — 
E^j — E^. By Proposition 12 we get that if admits rational first integral, then Dj^^ should coincide 
with Tjr^,G. The space of global sections H^i^"^ ^irjr^OzjriTjr^^G)) has dimension 2 and it is generated by 
i^i = (X + Z){Z — Y) and F2 — Z{Y — X). So we conclude, after checking it, that the rational function 
F1/F2 is a rational first integral of J-q. 

Example 6. Now, let T he a foliation as above defined by the 1-form fl = AdX + BdY + CdZ, where 

A = X^Y^Z + bX^Y'^Z + 9X^Y^Z + 7XY^Z + TY'' Z + X^Z^ - X^YZ^, 

B = -iX'^Y'^Z - nx'^Y^Z - 2\X^Y^Z - IbX'^Y^ Z - AXY^Z + 2X^Z^ and 

C = 2X'''Y^ + SX^Y'^ + 12X^Y^ + 8X^Y^ + 2XY'' - X^Z^ - X*YZ^. 

Resolving we get /Cjr = Sjr = {9111=1 ■ Its proximity graph is given in Figure 3. Bjr is P-sufficient 
(use the above mentioned result given in ^Hl) and A/jr = {qi, qs, qr, qs}- The output G of Algorithm is 
given by the curves with equations X = 0, X + Y ^ 0, Z = 0, XY + Y'^+XZ = a.nd jXY + jY"^ + X Z , 
where j is a primitive cubic root of unity. So, G is an independent system of algebraic solutions. Its 
associated divisor Tjt q is 



2EZ 
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i=l i=4 1=8 

By Proposition 121 if T has a rational first integral, then the pencil Vj^ is ¥H'^{¥'^,Trj^^Oz:p{Tyr.G))- A 
basis of this projective space is given by Fi = (A -I- Y)'^X^Z'^ and F2 = {X + Y)^Y^ + X^Z^. Finally, 
the equality d{Fi/F2) A 51 = shows that F1/F2 is a rational first integral of T. 



I 



92 » 94 « 95 

91 




96 I 

93 



99 



97 



Figure 3: The proximity graph of Bj^ in Example 
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